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(54) BINARY FALSE RANDOM NUMBER GENERATOR 

(57)Abstract: 

PURPOSE: To change a period sequence itself in a 
binary false random number sequence by means of keys 
without deteriorating the properties of linear complexity, 
a period, etc., by adding N one-bit memories and N 
exclusive OR gates. 

CONSTITUTION: The title random number generator is 
provided with N binary period sequence forming devices 
111 to 113 capable of setting up the initial value of an 
internal state and outputting a binary value uniformly 
determined by the internal state and N one-bit 
memories 3 to be initialized when N is defined as a 
positive integer. When a part of a key is substituted for 
the N one-bit memories 3 and the key to be stored in 
the memories 3 is changed, the binary random sequence 
to be an output can be changed and the outputs of the 
devices 111 to 113 can be coupled with respective bit 
values of the memories 3 by exclusive OR operation. 
Consequently, the binary random number sequence itself 
can be changed by keys without deteriorating 

characteristics in the period of an output sequence, linear complexity, and so on. 
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